#include<iostream>
using namespace std;
// 快速幂
long long fast_pow(long long a, long long b) {
    if (b == 0) return 1;  // 任何数的0次幂为1
    long long half = fast_pow(a, b / 2);
    half = (half * half) ;  // 平方
    if (b % 2 == 1) {  // 如果b是奇数
        half = (half * a) ;
    }
    return half;
}
int main(){

    return 0;
}